The period of the Bell numbers modulo a prime

نویسندگان

  • Peter L. Montgomery
  • Sangil Nahm
  • Samuel S. Wagstaff
چکیده

We discuss the numbers in the title, and in particular whether the minimum period of the Bell numbers modulo a prime p can be a proper divisor of Np = (pp − 1)/(p− 1). It is known that the period always divides Np. The period is shown to equal Np for most primes p below 180. The investigation leads to interesting new results about the possible prime factors of Np. For example, we show that if p is an odd positive integer and m is a positive integer and q = 4m2p + 1 is prime, then q divides pm p − 1. Then we explain how this theorem influences the probability that q divides Np.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Aurifeuillian factorizations and the period of the Bell numbers modulo a prime

We show that the minimum period modulo p of the Bell exponential integers is (pp−1)/(p−1) for all primes p < 102 and several larger p. Our proof of this result requires the prime factorization of these periods. For some primes p the factoring is aided by an algebraic formula called an Aurifeuillian factorization. We explain how the coefficients of the factors in these formulas may be computed.

متن کامل

About the Period of Bell Numbers modulo a Prime

Let p be a prime number. It is known that the order o(r) of a root r of the irreducible polynomial xp−x−1 over Fp divides g(p) = p p−1 p−1 . Samuel Wagstaff recently conjectured that o(r) = g(p) for any prime p. The main object of the paper is to give some subsets S of {1, . . . , g(p)} that do not contain o(r).

متن کامل

On a Curious Property of Bell Numbers

In this paper we derive congruences expressing Bell numbers and derangement numbers in terms of each other modulo any prime.

متن کامل

New modular properties of bell numbers

The Bell number B, is the number of partitions of a finite set whose cardinality is n. The modular properties of Bell numbers have been studied by many authors. It is well known that the sequence of the residues of Bell numbers modulo any integer satisfies a linear recurrence and is periodic [ 1, 68, 13, 143. When the modulus is prime, this recurrence is particularly simple. Touchard [16] shows...

متن کامل

Bell Numbers Modulo a Prime Number, Traces and Trinomials

Given a prime number p, we deduce from a formula of Barsky and Benzaghou and from a result of Coulter and Henderson on trinomials over finite fields, a simple necessary and sufficient condition β(n) = kβ(0) in Fpp in order to resolve the congruence B(n) ≡ k (mod p), where B(n) is the n-th Bell number, and k is any fixed integer. Several applications of the formula and of the condition are inclu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2010